Pareto Local Search for Alternative Clustering
نویسندگان
چکیده
Supervised alternative clusterings is the problem of finding a set of clusterings which are of high quality and different from a given negative clustering. The task is therefore a clear multi-objective optimization problem. Optimizing two conflicting objectives at the same time requires dealing with tradeoffs. Most approaches in the literature optimize these objectives sequentially (one objective after another one) or indirectly (by some heuristic combination of the objectives). Solving a multi-objective optimization problem in these ways can result in solutions which are dominated (and not Pareto-optimal). We develop a direct multi-objective local search algorithm based on Pareto Local Search, called PLSAC, which fully acknowledges the multiple objectives, optimizes them directly and simultaneously, and produces solutions approximating the Pareto front. PLSAC has no sensitive parameters to be tuned by the user, provides solutions which dominate those obtained by other state-of-theart algorithms, and can accept arbitrary clustering quality and dissimilarity objectives. Besides, it can also be guided by the user to explore specific regions of interest along the Pareto front in an interactive manner.
منابع مشابه
Queued Pareto Local Search for Multi-Objective Optimization
Many real-world optimization problems involve balancing multiple objectives. When there is no solution that is best with respect to all objectives, it is often desirable to compute the Pareto front. This paper proposes queued Pareto local search (QPLS), which improves on existing Pareto local search (PLS) methods by maintaining a queue of improvements preventing premature exclusion of dominated...
متن کاملTabu-KM: A Hybrid Clustering Algorithm Based on Tabu Search Approach
The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often falls into these trap and therefore cannot converge to global optima solution. In this paper, an efficient hybrid optimization algorithm is developed for solving this problem, called Tabu-KM. It gathers the ...
متن کاملA novel local search method for microaggregation
In this paper, we propose an effective microaggregation algorithm to produce a more useful protected data for publishing. Microaggregation is mapped to a clustering problem with known minimum and maximum group size constraints. In this scheme, the goal is to cluster n records into groups of at least k and at most 2k_1 records, such that the sum of the within-group squ...
متن کاملA Hybrid Algorithm using Firefly, Genetic, and Local Search Algorithms
In this paper, a hybrid multi-objective algorithm consisting of features of genetic and firefly algorithms is presented. The algorithm starts with a set of fireflies (particles) that are randomly distributed in the solution space; these particles converge to the optimal solution of the problem during the evolutionary stages. Then, a local search plan is presented and implemented for searching s...
متن کاملÛkio Technologinis Ir Ekonominis Vystymas Technological and Economic Development of Economy
The paper presents a study of the search space topology in the context of global optimization under multiple objectives. While in mono criterion problems a single global optimum has to be identified, multi objective problems require the identification of a whole set of equal. Pareto optimal alternatives. It is unclear up to now, however, whether Pareto optimal solutions appear relatively concen...
متن کامل